package 剑指offer;

import java.util.Collections;
import java.util.LinkedList;

public class MaxQueue {
    LinkedList<Integer> list;
    public MaxQueue() {
        list = new LinkedList<>();
    }

    public int max_value() {
        if (list.size()==0)
            return -1;
        return Collections.max(list);
//        int max=list.get(0);
//        for (int i = 0; i < list.size(); i++) {
//            max=Math.max(max,list.get(i));
//        }
//        return max;
    }

    public void push_back(int value) {
          list.add(value);
    }

    public int pop_front() {
         if (list.size()==0)
             return -1;
         return list.removeFirst();
    }
}
